package com.lcy.algorithm.huawei;

import java.util.Scanner;

/**
 * 题目描述:特定大小的停车场,数组cars[]表示,
 * 其中1表示有车, 0表示没车。
 * 车辆大小不一, 小车占-个车位(长度1) , 货车占两个车位(长度2) , 卡车占三个车位(长度3 )
 * 统计停车场最少可以停多少辆车,返回具体的数目。
 * 输入描述:整型字符串数组cars[] ,其中1表示有车, 0表示没车,数组长度小于1000。
 * 输出描述:整型数字字符串,表示最少停车数目
 *
 * 示例
 * 输入1,0,1
 * 输出2
 *
 * 输入1,1,0,0,1,1,1,0,1
 * 输出3
 */
public class 停车场车辆数量 {
    public static final String KaChe = "K";
    public static final String HuoChe = "H";
    public static final String QiChe = "Q";
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        while (scanner.hasNext()){
            String origin = scanner.next();
            if(origin.length()>1000){
                System.out.println("超出数量");
                continue;
            }
            //去掉“,"
            String car = origin.replaceAll(",", "")
                    .replaceAll("111",KaChe)
                    .replaceAll("11",HuoChe)
                    .replaceAll("1",QiChe)
                    .replaceAll("0","");
            //方便查看转换的汽车类型
//            System.out.println(car);
            //以下是最终答案
            System.out.println(car.length());
        }
    }




}
